Incremental Construction of C- and F-Structure in a LFG-Parser
نویسندگان
چکیده
In this paper we present a parser for Lexical Functional Grammar (LFG) which is characterised by incrementally constructing the cand f-structure of a sentence during the parse. We then discuss the possibilities of the earliest check on consistency, coherence and completeness. Incremental construction of f-structure leads to an early detection and abort ion of incorrect paths and so increases parsing efficiency. Furthermore those semantic interpretat ion processes that operate on partial structures can be tr iggered at an earlier state. This also leads to a considerable improvement in parsing time. LFG seems to be well suited for such an approach because it provides for locality principles by the def in i t ion of coherence and completeness.
منابع مشابه
A Broad-coverage, Representationally Minimal Lfg Parser: Chunks and F-structures Are Sufficient
Amajor reason why LFG employs c-structure is because it is context-free. According to Tree-Adjoining Grammar (TAG), the only context-sensitive operation that is needed to express natural language is Adjoining, from which LFG functional uncertainty has been shown to follow. Functional uncertainty, which is expressed on the level of f-structure, would then be the only extension needed to an other...
متن کاملCross-Lingual Projection of LFG F-Structures: Building an F-Structure Bank for Polish
Various methods aim at overcoming the shortage of NLP resources, especially for resource-poor languages. We present a cross-lingual projection account that aims at inducing an annotated treebank to be used for parser induction for Polish. Our approach builds on Hwa et al.’s projection method [7] that we adapt to the LFG framework. The goal of the experiment is the induction of an LFG f-structur...
متن کاملA Broad-Coverage, Representationally Minimalist LFG-like Parser: Chunks and F-Structures Are Enough
Tesnière’s concept of Functional Dependency Grammar can be seen as a monostratal LFG that only knows F-structure. Combining Frank’s projection of F-structures from chunks model with statistical techniques we build a parser that outputs LFG F-structure like structures, is representationally minimalist, combines shallow and deep analysis, is deep-linguistic, robust, fast, psycholinguistically pla...
متن کاملEfficiency considerations for LFG-parsers - incremental and table-lookup techniques
I s tv£n B£tori and Stefan Marok FB 2 Linguis t ics E W H Rhein land-Pfa lz , l~heinun 3-4, D-5400 Koblenz~ F R G The paper presents a concise description of the LFG-ParserGenerator developed at the EWH in Koblenz. Special attention is paid to efficiency considerations to speed up the system in the execution phase. Lexicon is separated, ll(k)-parsing tables are used and some preliminary ratific...
متن کاملC-structures and F-structures for the British National Corpus
We describe how the British National Corpus (BNC), a one hundred million word balanced corpus of British English, was parsed into Lexical Functional Grammar (LFG) c-structures and f-structures, using a treebank-based parsing architecture. The parsing architecture uses a state-of-the-art statistical parser and reranker trained on the Penn Treebank to produce context-free phrase structure trees, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1986